Matrix-based implicit representations of rational algebraic curves and applications
نویسندگان
چکیده
Given a parameterization of an algebraic rational curve in a projective space of arbitrary dimension, we introduce and study a new implicit representation of this curve which consists in the locus where the rank of a single matrix drops. Then, we illustrate the advantages of this representation by addressing several important problems of Computer Aided Geometric Design: The point-on-curve and inversion problems, the computation of singularities and the calculation of the intersection between two rational curves.
منابع مشابه
Sparse Parametrization of Plane Curves
We present a new method for the rational parametrization of plane algebraic curves. The algorithm exploits the shape of the Newton polygon of the defining implicit equation and is based on methods of toric geometry.
متن کاملAdvances in Algebraic Geometric Computation
Algebraic curves and surfaces play an important and ever increasing role in computer aided geometric design, computer vision, and computer aided manufacturing. Consequently, theoretical results need to be adapted to practical needs. We need efficient algorithms for generating, representing, manipulating, analyzing, rendering algebraic curves and surfaces. In the last years there has been dramat...
متن کاملThe surface/surface intersection problem by means of matrix based representations
Evaluating the intersection of two rational parameterized algebraic surfaces is an important problem in solid modeling. In this paper, we make use of some generalized matrix based representations of parameterized surfaces in order to represent the intersection curve of two such surfaces as the zero set of a matrix determinant. As a consequence, we extend to a dramatically larger class of ration...
متن کاملSymbolic Parametrization of Curves
If algebraic varieties like curves or surfaces are to be manipulated by computers, it is essential to be able to represent these geometric objects in an appropriate way. For some applications an implicit representation by algebraic equations is desirable, whereas for others an explicit or parametric representation is more suitable. Therefore, transformation algorithms from one representation to...
متن کاملImplicit matrix representations of rational Bézier curves and surfaces
We introduce and study a new implicit representation of rational Bézier curves and surfaces in the 3-dimensional space. Given such a curve or surface, this representation consists of a matrix whose entries depend on the space variables and whose rank drops exactly on this curve or surface. Our approach can be seen as an extension of the moving lines implicitization method introduced by Sederber...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Aided Geometric Design
دوره 27 شماره
صفحات -
تاریخ انتشار 2010